/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 23735
 * Date: 2023-01-11
 * Time: 22:10
 */
public class Solution {
//     思路:
//     找到已经遍历过的 最小值
//     用当前值 - 最小值得到 以当前最小值买入, 今天卖出所得到的利润
//     并于 当前最大利润比较, 更新最大利润
    public int maxProfit(int[] prices) {
        int minPrice=prices[0]; // 记录当前的最低价格
        int max=0;// 记录最大利润
        for(int x:prices){
            if(x<minPrice){
                // 更新当前最低价格
                minPrice=x;
            }else{
                // 更新最大利润
                max=Math.max(x-minPrice, max);
            }
        }
        return max;
    }
}
